Quantum computation with optical coherent states 



m 
o 
o 

(N 

G 
3 



> 
O 

o 

^so : 
o . 

m ■ 

o : 

^ ■ 

a,: 

^— > ■ 
c ■ 

s : 
cr 



X 



T.C.Ralph, A.Gilchrist, G.J.Milburn, 1 W.J.Munro, 2 and S.Glancy 3 

1 Centre for Quantum Computer Technology, Department of Physics, 
University of Queensland Brisbane, QLD 4072, Australia 
email: ralph@physics.uq.edu.au 
2 Hewlett Packard Laboratories, Filton Road Stoke Gifford, Bristol BS34 8QZ, U.K 
3 Department of Physics, University of Notre Dame, Notre Dame, Indiana 46556, USA 

We show that quantum computation circuits using coherent states as the logical qubits can be 
constructed from simple linear networks, conditional photon measurements and "small" coherent 
superposition resource states. 

PACS numbers: 

quired in-line along with linear interactions. 

This paper is laid out in the following way. We start 
by describing the basic principles of the scheme. In sec- 
tions III and IV we describe realistic measurement and re- 
I. INTRODUCTION source production techniques respectively, based on pho- 

ton counting and linear optics. In section V we consider 
Quantum optics has proved a fertile field for exper- error correction and we conclude in Section VI. 
imental tests of quantum information science. How- 
ever, quantum optics was not thought to provide a prac- 
tical path to efficient and scalable quantum computa- 
tion. This orthodoxy was challenged when Knill et al. [| 
showed that, given single photon sources and single pho- 
ton detectors, linear optics alone would suffice to imple- 
ment efficient quantum computation. While this result 
is surprising, the complexity of the optical networks re- 
quired is daunting. 

More recently it has become clear that other, quite 
different versions of this paradigm are possible. In par- 
ticular, by encoding the quantum information in multi- 
photon coherent states, rather than single photon states, 
an efficient scheme which is elegant in its simplicity has 
been proposed Q. The required resource, which may 
be produced non-deterministically, is a superposition of 
coherent states. Given this, the scheme is deterministic 
and requires only relatively simple linear optical networks 
and photon counting. Unfortunately the amplitude of the 
required resource states is prohibitively large. Here we 
build on this idea and show that with only a moderate 
increase in complexity a scheme based on much smaller 
superposition states is possible. 

The idea of encoding quantum information on con- 
tinuous variables of multi-photon fields Q has led to a 
number of proposals for realizing quantum computation 
in this way 0, |H El • O ne drawback of these proposals 
is that "hard" , non-linear interactions are required "in- 
line" of the computation. These would be very difficult 
to implement in practice. In contrast, this proposal re- 
quires only "easy', linear in-line interactions. The hard 
interactions are only required for "off-line" production of 
resource states. A related proposal is that of Gottesman 
et al in which superpositions of squeezed states are 
used to encode the qubits. In that proposal the hard in- 
teractions are only used for the initial state preparation. 
However, quadratic, squeezing type interactions, are re- 



II. BASIC SCHEME 

The output of a single mode, stabilized laser can be 
described by a coherent state, |a), where a is a com- 
plex number which determines the average field ampli- 
tude. Coherent states are defined by unitary transfor- 
mation of the vacuum ||, \a) = D(a)|0), where D(a) is 
the displacement operator. Let us consider an encoding 
of logical qubits in coherent states with |0)l = | — oc) 
and |1)l = where we take a to be real |j- These 
qubits are not exactly orthogonal, but the approximation 
of orthogonality is good for a even moderately large as 
|(cv| — a)\ 2 — e~ 4a . We will assume for most of this 
paper that a > 2, which gives \(a\ — a)\ 2 < 1.1 x 1CU 7 . 
Measurement of the qubit values can be achieved with 
high efficiency by homodyne detection with respect to a 
local oscillator phase reference. 

Of course, if one wished, an exactly orthogonal qubit 
code can easily be defined in terms of the orthogonal 
parity eigenstates, |0) L = |a} + |— a) , \1) L — \a) — \ — a). 
However such states are only a single (nonunitary) qubit 
gate away from the code we propose to use. The issue 
is not so much the orthogonality of the qubit code, but 
rather the need to work outside the qubit space during 
qubit processing. As we shall now show, this can be done 
with negligible error. 

Bit-flip Gate. The logical value of a qubit can be 
flipped by delaying it with respect to the local oscillator 
by half a cycle. Thus the X or "bit-flip" gate is given by 



X = cxp{z7ra'a} 



(1) 



This is a unitary gate. As already noted, the Hadamard 
gate (or its equivalents) which effects transformation 
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from \x) L to \x) L cannot be unitary. This is because the 

logical basis states are not orthogonal but the states \x) L 
are parity eigenstates which are orthogonal. For this rea- 
son we now consider nonunitary gates based on projective 
measurement. Gates based on projective measurements 
will be probabilistic in their operation. 

Sign-flip Gate. A bit flip in the superposition ba- 
sis, ie a "sign flip" or Z gate, can be achieved via tele- 
portation jlCj as follows. A resource of coherent super- 
position states (commonly referred to as "cat" states), 
l/\/2(| — \/2 a) + \V~2 a)), is required. Splitting such a 
cat state on a 50:50 beamsplitter produces the entangled 
Bell state, l/v^d — a, —a) + \a, a}). A Bell basis mea- 
surement is then made on the qubit state, fj,\ — a) + t/\a), 
and one half of the entangled state (where /i and v are 
arbitrary complex numbers) . Depending on which of the 
four possible outcomes are found the other half of the 
Bell state is projected into one of the following four states 
with equal probability: 

fx\ — a) + v\a) 
/i| — a) — v\a) 
fi\a) + v\ — a) 

l4") -v\-a) (2) 

The bit flip errors in results three and four can be cor- 
rected using the X gate. After X correction the gate 
has two possible outcomes: either the identity has been 
applied, in which case we repeat the process, or else the 
required transformation 



Z(ji\ — a) + v\ot)) = fi\ — a) — v\a) 



(3) 



has been implemented, 
attempts. We write 



On average this will take two 



(4) 



meaning the teleportation transformation, T, with bit- 
flip correction, X , is applied p times, where p is outcome 
dependent. 

Our remaining gates implement operations which may 
conveniently be described by the product operator nota- 
tion 



R(K t (g) K 



= e-****®** (5) 
= cos(0/2)7 sin(9/2)Ki ® Kj (6) 



where JQj can take on the values, X, Y, Z or / (the 
Pauli sigma operators and the identity). For single qubit 
operations we will drop the redundant identity (/) oper- 
ation on the second qubit. 

Phase Rotation Gate. Consider an arbitrary sin- 
gle qubit rotation about Z, R(Z,9). This can be im- 
plemented by shifting our qubit a small distance out of 
the computational basis and then using teleportation to 
project back. We begin by displacing our arbitrary input 
qubit by a small amount in the imaginary direction (see 
Fig. 1(a)) 



\Q)- 



-Boo) 



(a) 



X 




(b) 

FIG. 1: Schematics of implementing the R(Z, 6) gate, (a) The 
bare gate; its operation is near deterministic for a sufficiently 
small value of 9 /a. Repeated application of this gate can build 
up a finite rotation with high probability, (b) The teleported 
gate; its operation is deterministic, however it may need to be 
applied several times in order to achieve the correct rotation. 
Determinism is achieved by preparing the entangled resource 
"offline" and only applying the gate to the qubit when the 
resource is available. In the diagrams, B represents a cat-Bell 
measurement. 
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2a 2 



01 - a) + v\a)) 



Now consider the effect of teleporting this state. Using 
the relationship ;g] 



(r|a) = exp[-l/2(|r| 2 + |a| 2 ) + t* a] 



(8) 



we find the required projections are approximately given 
by 



(±a\±a{ 1± 



2a 2 



(Ta\±a[ 1±^2 ]) = 



(9) 



where we have assumed orthogonality and that << 
1. The outcome of the sequence of displacement followed 
by teleportation is then found to be 



T X D 



2a 2 



(p\ - a) + v\a)) = 
eS( e - l ^ 2 f i\-a)±e ie/2 iy\a)) (10) 



The "±" sign depends on the Bell state measurement 
outcome and can be corrected by the Z gate. The trans- 
formation is then R(Z, 9). 

Notice however, that the output state in Eq^J|is un- 
normalized. This reflects the fact that, because we are 
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projecting back onto the qubit basis from outside, the 
probability of success is not unity. In other words there 

is a probability, P = 1 — e^ 2 , that the Bell state mea- 
surement will return a null result, in which case the gate 
will fail. In order to make the probability of failure as 
small as possible we require 8 2 « Aa 2 . One option 
would be to let a be large 0- In this way 8 can be a 
significant angle whilst P sa 1 is still satisfied. However, 
this is undesirable because of the difficulty in producing 
cat states with large a. 

A second option is to implement the gate with an incre- 
mental phase shift, repeatedly, to build up a significant 
angle. Let 8 — n(j>, then after n rotations by <p we have 

i T xD{^)) n {p\~a)+u\a)) = 

e _ *£ (e- m ^ /2 /i| -a)± e m ^l 2 v\a)) (11) 
The transformation is again R(Z, 8). The success proba- 

-9 2 

bility is P — e*" 2 , which can be made arbitrarily close to 
one for small a simply by choosing n sufficiently large. 
For example with a — 2, 8 — tt/A and n — 8 we find 
P = 0.995. (or n = 30 gives P = .999). This is basically 
an application of the quantum Zeno effect |ll| . 

A third option is to use the technique of gate telepor- 
tation I n this case we place the gate inside a sec- 
ond teleporter as shown schematically in Fig. 1(b). The 
R(Z, 8) gate of Eq^|is implemented on one arm of a sec- 
ond Bell-cat state. If (and only if) the gate is successful, 
a Bell measurement is made between the qubit and the 
other arm of the entangled state. It is straightforward to 
show that the output state after X and Z correction is 

e^'Vl - a) + e ±l6 ' 2 u\a) (12) 

The signs in the arguments of the exponentials depend 
on the Bell state measurement results. The qubit is 
teleported with an equal probability of either R(Z,8) 
or R(Z, —8) applied. The operation is deterministic for 
the qubit as the second teleportation is only carried 
through if the first one is successful. In general the result 
R(Z, —8) can be corrected by applying the gate again, 
but this time attempting to apply R{Z, 28). If this again 
fails the the process is continued by attempting to apply 
R(Z, A8) etc. Symmetry can be exploited for certain an- 
gles. For example for the "phase" gate, R(Z,ir/2), only 
X and Z corrections are necessary. 

Controlled Phase Gate. A non-trivial 2-qubit gate, 
R(Z®Z, —0), can be implemented in a similar way to the 
single qubit rotation (see Fig. 2(a)). Consider the beam- 
splitter interaction given by the unitary transformation 

U ab = exp[i-{atf +ah)] (13) 

where a and b are the annihilation operators correspond- 
ing to two coherent state qubits |7) a and with 7 



and P taking values of —a or a. It is well known that 
the output state produced by such an interaction is 

9 8 8 8 

Uab\l)a\l3)b = |cos-7 + isin-/3) a |cos-/3 + ?sin-7)( ) 14) 

where cos 2 | (sin 2 is the reflectivity (transmissivity) 
of the beamsplitter. If both output beams are now pro- 
jected using teleportation as for the single qubit gate we 
find for an arbitrary input state 

TxaT X bUab{v\ - a) a \ - a) b + fi\a) a \ - a) b + 
t\ - a) |a>6 +j\a} a \a) b ) 

= e- d "° ? l\e da \\ -a) a \- a) b ± fj,\a) a \ - a) b ± 

e~ Wa \\ - a) a \a)b + j 9o? 7N» 6 (15) 

where as before we have assumed orthogonality and that 
9 2 a 2 « 1 and the ± signs depend on the outcome of the 
Bell measurements. If we choose <f> = 28a 2 = tt/2 then 
R(Z <g) Z, —tt/2) is implemented, a gate that can easily 
be shown to be locally equivalent to a CNOT. 

Once again the probability of success is non-unit and 
two options are possible for small a: repeated iterations 
of the gate for an incremental value of <f> can be used to 
build up to a total angle of n/2 with a high probability of 
success via the quantum zeno effect or; we can use gate 
teleportation to guarantee success. To achieve the second 
gate teleportation we must now nest the two qubit gate 
inside two teleporters as shown schematically in Fig. 2(b). 
Only X and Z corrections are required. 

Superposition Gate. To complete our set of gates 
we now describe how to implement a rotation of tt/2 
about X, ie R(X,tt/2). This gate takes computational 
basis qubits into the diagonal, or superposition, basis and 
is locally equivalent to a Hadamard gate. The gate is 
shown schematically in Fig. 3(a). It is similar to the Z 
rotation except now the displacement followed by Bell 
state measurement on the qubit and one of the Bell state 
modes is replaced by the beamsplitter interaction used in 
the R(Z <g) Z, —tt/2) gate, followed by single (as opposed 
to Bell-) cat measurements on the output modes from 
the beamsplitter. The interaction produces the following 
output state from an arbitrary input 

CaC b U B sM -a) +v\a)) = 

e- e2a2 '\{e iea2 ii±e~ Ma \)\-a) 

+ {±e~ %9a2 ii±e %ea \)\a)} (16) 

where C a and Cb represent the cat state projections. The 
± signs depend on the outcome of the cat state measure- 
ments. Using X and Z gates we can correct all the ±'s to 
+'s. Choosing 28a 2 = tt/2 then implements R(X,tt/2). 
As before the gate is probabilistic for small a, working 
with a probability of e~ e a I 2 . To achieve near deter- 
minism using the quantum zeno effect one would replace 
the beamsplitter interaction (within the dashed box of 
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-Boo) 



X — z 



\Qi) 



-Boo) 



(a) 



A' 




(b) 

FIG. 2: Schematics of implementing the R(Z®Z, —n/2) gate, 
(a) The bare gate; its operation is near deterministic for a 
sufficiently small value of 8 2 a 2 where the refectivity of the 
beamsplitter is 5 — cos 2 |. Repeated application of this gate 
can build up to a 7r/2 rotation with high probability, (b) The 
teleported gate; its operation is deterministic. Determinism 
is achieved by preparing the entangled resource "offline" and 
only applying the gate to the qubits when the resource is avail- 
able. In the diagrams, B represents a cat-Bell measurement. 



Fig.3(a)) with the R(Z ® Z,-<f>) gate of Fig.2(a), iter- 
ated sufficient times to give <p — 7r/2 with high proba- 
bility of success. The rest of gate remains the same and 
will work deterministically. As before we can also imple- 
ment the gate deterministically using gate teleportation 
as depicted in Fig.3(b). Only X and Z corrections are 
required. 

The gates R(Z, 6), R(X, tt/2) and R{Z®Z, -tt/2) form 
a universal set. An arbitrary single qubit rotation can be 
constructed from R(Z,i/i)R(X,n/2)R(Z,<j))R(X,-w/2) 
and as commented before R(Z®Z, —tt/2) is locally equiv- 
alent to a CNOT. This completes our basic discussion. 
In the next section we consider how the required cat and 
Bell state measurements can be performed. 



(a) 




10)- 



offline 
\Boa) 

\B m ) 



X* 



(b) -- 




\X \—\Z 



FIG. 3: Schematics of implementing the R(X,n/2) gate, (a) 
The bare gate; its operation is near deterministic for a suffi- 
ciently small value of 2 o? . Replacement of the dashed sec- 
tion with the repeated application of the gate of Fig. 2(a) can 
build up to a R(X,n/2) rotation with high probability, (b) 
The teleported gate; its operation is deterministic. Determin- 
ism is achieved by preparing the entangled resource "offline" 
and only applying the gate to the qubits when the resource is 
available. In the diagrams, B represents a cat-Bell measure- 
ment, and C represents a cat measurement. 



III. CAT-BASIS MEASUREMENTS 

We define a cat basis measurement to be some proce- 
dure that projects the state of an optical mode onto one 
of the two states -^j (| — a) ± |a)). If our input state con- 
sists only of an arbitrary superposition of these 2 states 
then cat-basis measurement can be achieved by simply 
counting the photons in the mode. An even number 
of detected photons indicates measurement of the state 
(| — a) + la:)), and an odd number of photons indi- 
cates measurement of A= (| — a) — \a)). Of course, this 
will require very high quality photon detectors which can 
reliably distinguish n from n + 1 photons when n ~ a 2 . 

The cat states can also be distinguished to some ex- 
tent by homodyne detection looking at the imaginary 
quadrature. Cat states display fringes in the imaginary 
quadrature which are 7r/2 out of phase between the plus 
and minus cats |13| . Therefore a measurement result that 
falls close to a fringe maximum can be identified with one 
or other cat with high probability. This technique gives 
inconclusive results some of the time (i.e. close to the 
fringe crossings) but could prove useful for initial exper- 
imental demonstrations. 

In order to perform a Bell basis measurement on two 
modes (say, modes a and b) containing coherent state 
qubits we can employ the following procedure [l4| [l5| . 
Allow the two qubits to interfere at a 50:50 beam split- 
ter B ai b = exp [j (— a^b + ab'}] , where a and b are the 
annihilation operators for modes a and b. Then use pho- 
ton counters to measure the number of photons in each 
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mode. We can then identify the four possible results: 

1. an even number of photons in mode a and zero 
photons in mode b, 

2. an odd number of photons in mode a and zero pho- 
tons in mode 6, 

3. zero photons in mode a and an even number of 
photons in mode b, or 

4. zero photons in mode a and an odd number of pho- 
tons in mode b; 

corresponding to each of the four Bell-cat states: 



1. 


\B m ) = 


7f( 


| - a, -a) 


+ \a,ot)), 


2. 


\Bio) = 




| - a, -a) 


- \a,a)), 


3. 


= 


A( 


— a, a) + 


\a,-a)), 




or 








4. 


\Bu) = 


*( 


| — a, a) — 


\a,-a)). 



Note that there is also a fifth possibility of detecting zero 
photons in both modes a and 6, which indicates a fail- 
ure of the measurement. Fortunately, this occurs with 
probability of only ~ e~ a . The preceding discussion as- 
sumed we were only differentiating between states within 
the computational basis. However, the gates discussed 
in section II involved moving short distances outside this 
basis. Nevertheless we will show in the following that 
these types of measurements are sufficient to implement 
our gates. 

As an example, we will examine the use of this 
procedure for the Bell state measurement required 
when performing R(Z,9). In order to perform this 
rotation, we must use the displacement on 
the qubit \Q) in mode a and append the Bell state 
(| — a, —a) + | a, a)) in modes b and c. When modes 
a and b meet in the beam splitter used for the Bell state 
measurement, their interference is incomplete and the re- 
sulting state is 

\Qd) = D(^)\Q)\B 00 ) 

= — v2q + iS, —id, —a) + fi\iS, V^a — iS, a) + 
v\i8, — V2a — iS, —a) + v\\pia + iS, —iS, a) (17) 

where 5 — — 7=—. Because the qubit in mode a was cor- 
rupted by the displacement operator, now it is possible 
to detect photons in both modes a and b simultaneously. 
We now detect n a photons in mode a and rib photons in 
mode b, and this measurement leaves mode c in the pure 



state given by 

{naKnblQD) = 7t cxp {- a2 -^)v^. 

(V2 a y a+nb [^{-l) n - +nb {l~it) n -{ie) nb \-a) 

+ [i(ie) n °(l-ie) nb \a) 
+ v(-l) nb {ie) n «(l+ie) n >'\-a) 

+ I /(-ir(l + ie) n »(ie) nb l«>], (18) 

where e = t^t, and we have ignored the normalization 
factor due to the nonorthogonality of the computational 
basis states. This state may need to be corrected with 
X or Z operations and properly normalized before we 
obtain the final result of the teleportation, which we will 
call \Qn a ,n b )- We can see that this state is close to our 
goal by examining the limit when e <^ 1. In this case we 
are almost certain to measure one of n a or rib to be zero. 
The number of photons in the other mode is given by a 
probability distribution which is almost exactly equal to 
the Poisson distribution with a mean of 2a 2 . This leaves 
us with the state 

w fi(l - me) I - a) + v{\ + ine)\a) (19) 
pa fie- mt \-a) +ve lnt \a) (20) 

= R { Z '^P) (v\-u)+v\a)). (21) 

To evaluate the effectiveness of this procedure without 
making such severe approximations, we examine \Qn a ,n b ) 
in Fig. 0] where we calculate the fidelity \(Qn a ,n b \Qgoai)\ 2 
and the probability to measure n a and n&. We use a = 2, 
the input qubit \Q) = ^= (| — a) + \ a) ) , and a rotation an- 
gle of 9 = |. These choices for \Q) and 9 give the worst 
case scenario, in which we obtain the lowest fidelity with 
\Qgoai) — R(Z,6)\Q). Because the Z operation is equiv- 
alent to R(Z, 7r), we can reach any angle by using Z and 
R(Z,9) where 9 < | . One can see that \(Q na ,n b \Q g oai)\ 2 
is very close to one in the regions where we are most 
likely to detect the pair n a and rib- 

In order to compute the overall fidelity of this opera- 
tion, we first construct the mixed state p representing the 
output of the teleportation operation for all measurement 
results 

00 00 

P=Y. J2 P{n a ,n b )\Q na , nb )(Q na , nb \. (22) 

n a =0 nb— 

The fidelity is then given by 

F= (Qgoal\p\Qgoal}- (23) 

We plot F(a) for 9 = | and F(9) for a = 2 in Fig. 
|5] We can obtain a fidelity of 0.99 or above for any 
desirable angle if we can produce qubits with a = 5.5. 
A second strategy would be to limit our operation of 
R(Z, 9) to small angles. Larger rotations could be built 
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(a) (b) 

FIG. 4: Here we plot (a) the probability to detect the pair 
n a and n b when performing the R(Z, ~) rotation, and (b) 
F — \ (Qn a ,n b \Q g oai)\ 2 as a function of n a and n b . We use the 
worst case input qubit and an a — 2. 



or 11.55 for a = 1, or 5.75 for a = 4. 

Which of these three strategies, (i) using very large a, 
(ii) using only small 9, or (iii) operating the gate prob- 
abilistically and using gate teleportation, is ultimately 
most efficient is a complicated question that will depend 
on the constraints of Bell-cat production and photon 
counters. We hope to address this further in future re- 
search. 

The other gates of the previous section can similarly be 
implemented by replacing the projective measurements 
with photon counting measurements. In this way we are 
able to implement a universal set of quantum gates on the 
coherent state qubits via linear optics, photon counting 
and cat and Bell-cat state resources. We now examine 
how the cat and Bell-cat states may be produced. 



from repeated applications of a high fidelity gate. For 
example the fidelity for 9 — it/ 16 is F — 0.99880 when 
a = 2. Repeating this 8 times implements R(Z,ir/2) 
with a fidelity of F = 0.99880 s = 0.99044. Compare this 
with the fidelity of 0.92865 when performing R(Z,ir/2) 
in a single step. 

Yet a third strategy emerges if we are willing to operate 
the logic gate in a non-deterministic fashion, in which 
the gate sometimes fails and must be repeated with a 
new copy of the qubit. Qubits can be protected from 
destruction if we use the gate teleportation scheme of 
[f3 | as pictured in Fig. Q] and discussed in the previous 
section. We can then simply discard R(Z, 9) attempts for 
which the measurements of n a and rif, yield low values 
for the product \(Qn a ,n b \Q g oai)\ 2 ■ Suppose we choose a 
set S of {n a ,rib) pairs which are accepted as successful 
operations of the logic gate, and Ps is the probability to 
measure a member S during the teleportation. The total 
output of the logic gate (when it succeeds) is then the 
mixed state 



1 



Ps 



^ P(n a ,n b )\Q 

){Q 



(24) 



(n a ,ni,)GS 



We can now operate this logic gate with a fidelity which 
is very close to one. Of course, this is limited by the 
maximum possible value of \(Qn a ,n b \Qgoai)\ 2 (0.999995 
for a — 2 and 9 = 7r/2 with the worst case qubit). Sup- 
pose we insist on performing R{Z, 9) with a fidelity of 
0.99. In Fig. E]we plot Ps as a function of a under this 
restriction. This allows us to make estimates of the num- 
ber of Bell-cat states required to perform a single R(Z, 9). 
In the gate teleportation scheme, each attempt to per- 
form R(Z, 9) requires 2 Bell-cat states, so on average we 
need 2/Ps Bell-cats. Because there is a 50% probability 
of performing R{Z,—9), during the gate teleportation, 
we need an additional 2/Ps Bell-cats to correct this. Be- 
cause Z commutes with R(Z, 9) it is not necessary to 
perform Z after each teleportation; instead we can wait 
and perform only one Z after all teleportations are com- 
plete. This makes a total of A/Ps + 1 Bell-cats on average, 



IV. THE GENERATION OF SMALL 
SCHRODINGER CATS STATES 

Let us now turn our attention to how small amplitude 
Schrodinger cat states required for our universal quantum 
computation schemes can be realized using technologies 
currently available or likely in the near future. More 
specifically how do we generate states of the form 



1*+) = 




— a) ± la) 



(25) 



where the Af± = 2 ± 2e~ 2 ' Q l . As we have seen the am- 
plitude of these cat states need not be large (a a 2 is 
sufficient). An ele gan t proposal was made by Dakna 
et.al0 (see also 01) f° r generating such states by 
means of a conditional measurement on a beam split- 
ter. Their scheme is depicted in Fig Q and works 
as follows: A squeezed state of the form \^ S q) = 

(1 - IMT E« (I)" \ 2n ) ( with squeezing param- 

eter A) and a vacuum state |0) are combined on a vari- 
able transmissivity 9 beam-splitter. On the second out- 
put port from the beam-splitter a definite photon num- 
ber measurement, which can be modelled by the POVM 
|m)(m|, is performed giving a result m. The conditional 
state of the remaining output mode is then 



I*, 



1 



Ar, 



A cos 2 (9 



with c„ 



(n + m)!(l + (-lf +m )/(V^!r( 



2 



(26) 



1)) 



and N m = En C n,m 

number for Eg 1261 is 



A cos' 6 



n-\-m 



The mean photon 



A cos 2 



(27) 



Eq[2Hlcan be broken into two cases: the state result- 
ing from an even m result and the state from an odd m 
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Fidelity Fidelity 




FIG. 5: Here we plot the fidelity of our procedure for performing the R(Z,8) rotation as a function of a (using 9 — n/2) and 
as a function of 9 (using a — 2). The dots show the fidelity after the teleportation and the curve shows the fidelity before 
teleportation. We use the worst case input qubit. 
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FIG. 6: Here we plot Ps(a) the probability that our imple- 
mentation of R(Z, 9) succeeds given that we demand it per- 
forms with a fidelity of 0.99. Here again we use 9 — n/2 
and the worst case qubit. Notice that -Ps(l) > Ps(1.5), con- 
trary to what we might expect. This occurs because when 
a = 1.5, 2a 2 is not an integer, and the maximum possible 
\(Qn a ,n b \Q g oai)\ 2 is therefore significantly lower than we can 
find in the a — 1 case. 



Detect "m" photons 




Output 



|"cat"> 



FIG. 7: Schematic diagram for the generation of a Schrodinger 
like cat states by means of a conditional photon number mea- 
surement on a beam splitter. A single mode squeezed state 
is input into one port of a variable reflectivity beam-splitter 
with the other input being a vacuum state. A definite mea- 
surement of m photons (with m > 0) on one output port 
of the beam-splitter prepares to a good approximation the 
required state. 



(which will not be considered here). For m even Eol2"HI 
has only even photon numbers and can be written in the 



simplified form 



AC 



E 



(2n + m)\ 



| / A cos e 



n+ 2 



(n+f)!v^)I 



|2n)(28) 



For A cos 2 9 small, this expression can be furhter approx- 
imated as 



l*r. 



| O ) + Acos 2 0i-^|2) 



(29) 



Here we observe that as m increases so does the popu- 
lation in the |2) (and higher) states compared with the 
m = situation. Thus for small A cos 2 9 the mean photon 
number increases as m increases. As a cautionary note, 
we must emphasize that the scheme here requires the de- 
tection of an exact number of photons to generate the 
approximate single mode cat state. Currently detectors 
are not that efficient but good progress is being made. 
Here the resulting 

Now let us determine how good an approximation 
Eal2"tjlis with the Schrodinger cat states given by Eg [231 
This can be achieved by calculating the overlap F — 
| l^m) | 2 between the two states. To this end we plot 
in Fig JSJ both the mean photon number of the state 
of Eg 1261 and the fidelity for various even m. ft is in- 




X Cos 2 ' 



FIG. 8: Plot of the fidelity of the state EqEElcompared with 
Eg 1251 and mean photon number of Eg 1261 versus A cos 2 9 for 
i) m=0, ii) m=2, hi) m=4, iv) m=6, and v) m=10. 

teresting to observe that a good fidelity (>95%) can be 
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achieved for quite a range of A cos 2 9 and to. In fact for 
A cos 2 9 < 0.3 the fidelity between the two states we are 
comparing exceeds 99%. However to achieve a cat state 
with a moderate mean photon number we either need m 
large or A cos 2 6* > 0.5. As to increases the overlap be- 
tween EqEEland EqE^for the same mean photon number 
increases. There is a potential regime where Eg 1261 has 
moderate mean photon number and a high overlap with 
the state Eq[35] However there is a trade off in that the 
initial probability of generating the state Eq|5S| with A 
fixed decreases as m increases. The probability of suc- 
cessfully generating the state Eq[2H|is given by 




i cos 2 e 



0.15 0.30 0.45 

X C0S 2 9 



FIG. 10: Plot of the fidelity for the a) dakna two mode cat 
state versus |a)|a) + | — a)| — a) and b) the state e l ^|a) + 
e~^ \ — a) resulting from the action of the gate R(Z, cf>) with 
4> = 7r/32 versus A cos 2 9 for i) nr=0, ii) ra—2 and iii) m=4. 



1-A 2 



A 2 sin 2 29 



1 - A 2 cos 4 9 

Int[m/2] 

E 



4 (1 - A 2 cos 4 



(m-2/)!/! 2 (2Acos 2 9) 21 



(30) 



and is shown in Fig JUJ) for various m. As to increases the 




ii. no 



0.00 0.15 0.30 0.45 0.60 

x cos 2 e 



FIG. 9: Plot of the probability of generating Ea l26l versus 
A cos 2 8 for A = 0.6 with i) m=2, ii) m=4, iii) m=6, and iv) 
m=10. 

probability of successfully generating our required state 
significantly decreases but the success probability is rea- 
sonable for A = 0.6 with either to = 2 or 4. With such 
parameters we can generate a Schrodinger cat like state 
with a fidelity greater than 95% with a probability of 
success greater than one percent. 

Let us now determine if the Dakna cat state can be 
used to generate the entangled cat state \a) \a) + \ — a) | — 
a) required in the teleportation step of the various fun- 
damental gates. Such a state can be generated from an 
ideal cat state but combining it with the vacuum state on 
a 50/50 beamsplitter (here we need to choose the ampli- 
tude (3 of the original single mode cat to be ^/2a. Using 
the Dakna state cat as the input to this beamsplitter, 
we plot in Figure IjlOb ') the overlap between the result- 
ing two mode state and the two mode entangled state 
We observe that for both to = 2, 4 we have the fidelity 
exceeding ninety five percent for a wide range of parame- 
ters. This indicates that to a very good approximation we 
can generate the two mode entangled cat state required 
for our basic gate operations. Given this entangled re- 
source we can now investigate one such gate operation. 
We consider the operation of the R(Z, (f>) gate illustrated 
in Fig Q using the Dakna cat state to generate both 
the entangled resource and the state \Q). In Fig IjlOb ) 



we show the fidelity for performing the gate operation 
to transform the state \Q) to e l ^\a) | — a) for eft 

small. This results show the feasibility of performing in 
principle experiments to demonstrate quantum logic. 



V. ERROR CORRECTION 

A viable quantum computation scheme must be ca- 
pable of incorporating error correction. We now briefly 
discuss the issue of error correction. The major sources 
of error in our scheme are expected to be, in order of 
increasing significance: (i) errors due to non orthogonal 
code states; (ii) errors due to moving outside the qubit 
basis; (iii) errors due to random optical phase shifts and; 
(iv) photon loss. 

Sources (i) and (ii) are equivalent. As discussed in sec- 
tion II we could use as orthogonal code states the cat 
states. These states are a single qubit gate away from 
the coherent state code. Such a gate must be non uni- 
tary and we have given a method based on teleportation 
to achieve this. Single qubit manipulations in the cat 
state basis require us to move outside of the qubit basis 
and rely on teleportation to project back into the compu- 
tational basis. We have shown that errors introduced in 
this process due to non orthogonality of coherent states 
are exponentially small in the amplitude and in any case 
are heralded by the teleportation process itself. If we see 
an error we can repeat the teleportation process which, 
as the errors can be made so small, is very likely to suc- 
ceed after a couple of trials. We will thus not consider 
these sources of error further. 

Optical phase shift errors will occur due to timing er- 
rors between different qubits and between qubits and the 
local oscillator. Such errors may arise from path length 
fluctuations in the circuit. These can be monitored and 
corrected through classical optical interferometric tech- 
niques. Such locking techniques are a mature technology 
and can be extremely precise. We will assume sufficient 
classical control is exercised to make these errors negligi- 
ble. 

Photon loss error however is a more serious problem 
as it is never heralded and increases quadratically with 
a. In this case we must turn to error correction coding 
to mitigate the effect. Photons are lost from a coherent 
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state at Poisson distributed times at a rate determined by 
7 (a' a), where 7 is the single photon loss rate. Obviously, 
if a photon is lost the system has one less photon. The 
effect of photon loss from a pure state is thus given by 
\ip) — > Q>\ip)i where a is the Bose annihilation operator. 

The Poisson distributed nature of photon loss means 
that even when no photons are lost from a coherent state, 
the state must change. Not seeing a photon emitted up 
to time t indicates that the state is increasingly likely not 
to contain any photons at all and thus we must contin- 
uously adjust our description of the state to reflect this 
knowledge. 

We can put the description of photon loss on a more 
formal basis by asking for the conditional state of the 
system given an entire history of photon loss events. This 
is a list of times {ti < ti, < ... < t n < t}, at which 
photons are lost. The (unnormalized) conditional state 
is 18] 

. . . ae-^ t2 - tl )/ 2 ae-T il / 2 |V(0)) (31) 

The norm of this unconditional state is the probability 
for this history. 

If we start in the coherent state \a) and lose no photons 
up to time t, the conditional state is \na) where k = 
e -7</2 The important fact here is that the state remains 
a coherent state even though the amplitude is decreased. 
This kind of error takes us out of the code space, but can 
be corrected by teleportation. Consider the state 

I*) = 0| -ko)i+ v\Ka) 1 ){\a,a) 2 z + \ -a, -a) 23 ) (32) 

If we mix modes 1, 2 on a beam splitter, and count ti^O 
photons in mode 1 and photons in mode 2, the condi- 
tional state of mode 3 is found to be fi\ — a) + v\a). If 
k is small enough this will occur with high probability. 
In fact letting k = 1 — e the probability for this event is 
very close to 

F(„ 1 ^0,n 2 = 0) = e- £2 l a l 2 / 2 (33) 

the teleportation projects us back into the qubit ba- 
sis with high probability as it is most likely that ri\ 
is near 2|a| 2 . Failure of the protocol is heralded by 
ri\ = 0, ri2 7^ and thus the gate can be repeated if 
necessary. The dominant term in the failure probability 
is approximately given e -2 '"' . In fact this resetting of 
the amplitude happens as a matter of course in all the 
teleportation based gates we have discussed. Thus it may 
not be necessary to explicitly introduce additional gates 
for this purpose. 

If a photon is lost from a coherent state, the state is 
unchanged up to a phase as a\a) — a\a) , which when nor- 
malized produces only a phase shift given by the phase 
of a |l9j |. This means that, in the qubit code space, 
photon loss is equivalent to an erroneous application of 
the Z gate, which induces a sign flip error. A sign flip 



error may be converted into a bit flip error by perform- 
ing a Hadamard gate and working in the conjugate basis 
|±) = \a) ± I — a), ( that is the cat states). To prepare a 
code state to protect sign flip errors, we thus first prepare 
the standard three qubit code|20|, 

|0)l = I - a, -a, -a) ; \l) L = \a,ot,a) (34) 

and then perform a Hadamard gate on each mode sepa- 
rately. Sign flip errors will now appear as bit flip errors 
and can be corrected using the standard three qubit cir- 
cuit [2l| . 

The encoding is easily done in linear optics by an ex- 
tension of the technique previously discussed for produc- 
ing Bell entanglement. Two beam splitters suffice to im- 
plement the transformation 

W-/3)i+H/3)i)|O)j|0> 3 -. 

ri > l » +, ' l > l » (35) 

At the first beam splitter, with reflectivity amplitude of 
modes 1 and 2 are combined, subsequently modes 
2 and 3 are combined at a 50/50 beam splitter. Thus 
by choosing [3 = \^3a we can immediately prepare the 
entangled state fx\ — a, —a, —a) + v\a, a, a). 

Any logical operation may be performed on an arbi- 
trary state in the code space 

W)l = A*| — — -ot) + v\a, a, a) (36) 

by extending the teleportation gates for the single mode 
case to the multi mode case. Displacements can easily 
be done one mode at a time. The teleportation steps in 
the gates will require a six mode entangled resource of 
the form 

I a, a, a, a, a, a) + | — a, —a, —a, —a, —a, —a) (37) 

Such a state could be prepared by an obvious generaliza- 
tion of the method used in Eq. 1)35(1 , however the ampli- 
tude of the initial cat state is becoming uncomfortably 
large. We now show how to avoid this problem. 
Consider the resource state 

\-a,-V2a) + \a,V2a) (38) 

which can be produced from a cat state of amplitude 
\/3a by splitting it on a beamsplitter of reflectivity 1 
Suppose this state is used as the entanglement in a tele- 
portation protocol with the smaller amplitude arm being 
mixed with the input state and measured. The result of 
the teleportation is the transformation 

jj\ — a) + v\a) — * /x I -V2a) +v\y/2a) (39) 

where we have assumed the necessary bit-flip and sign- 
flip corrections have been made. That is, the state is 
amplified whilst preserving the superposition. If the am- 
plified state is then split on a 50:50 beamsplitter an en- 
tangled state of the same amplitude as the original will 
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be produced. By repeating this process many times multi 
mode encoded states or entangled resource states can be 
produced deterministically without the need to produce 
"large" cats. 

Finally we note that the preceding analysis has ignored 
the effect of gate errors due to photon loss. For the phase 
rotation gate and the control phase gate (R(Z, 0) and 
R{Z eg) Z, —(/>)) the effect of photon loss is similar to that 
discussed above for the propagating qubit, that is it pro- 
duces sign flips in the computational basis. In reaching 
this conclusion we have considered loss events occurring; 
to the resource states; at the measurement site and; at 
the displacement. Hence errors in these gates can be 
corrected by the code discussed above. However pho- 
ton loss events in the superposition gate (R(X, 7r/2)) can 
produce bit-flips in the computational basis if they oc- 
cur at the measurement site. As a result, protecting a 
general circuit will require error correction for both sign 
flips and bit flips. This can be achieved by using the stan- 
dard nine-qubit code |2l| which can be implemented by a 
straightforward generalization of the techniques outlined 
in the preceding discussion. 

It is likely that the application of more efficient codes 
|22| and optimization, in particular exploiting the rarity 
of bit flip versus sign flip errors in a general circuit, can 
reduce the complexity of the required error correcting 
codes. We leave an investigation of this and the general 
question of fault tolerance levels for future research. 

VI. CONCLUSION 

In this paper we have presented a quantum computa- 
tion scheme based on encoding qubits as coherent states 
of equal absolute amplitude but opposite sign. The opti- 
cal networks required to manipulate the qubits are con- 
ceptually simple and require only linear interactions and 
photon counting, provided coherent superposition ancilla 



states are available (cat states). We have shown that 
qubits with amplitude \a\ = 2 and resource cat states of 
amplitude |a| = v6 would be sufficient. Accurate pho- 
ton counting measurements of up to about 10 photons 
would also be necessary. 

We have discussed how the cat-state resources could 
be produced from squeezed sources, linear interactions 
and photon counting in a simple scheme. This scheme 
appears capable of producing states suitable for proof 
of principle experiments. It seems likely though that 
more sophisticated schemes would be necessary for scal- 
able systems. 

The power of the scheme stems from the ability to gen- 
erate entangled states and make Bell basis measurements 
with simple linear interactions. This means teleportation 
protocols of various forms can be implemented determin- 
istically to great effect. 

A disadvantage of the scheme is that the multi-photon 
nature of the qubits make them more susceptible to pho- 
ton loss than single photon qubits. However, we have 
shown how error correction can be employed in a straight- 
forward way to counter this effect. 

Being a simple optical system, the decoherence and 
control issues are well understood and with sufficient ef- 
fort realistic evaluations of the resources and precision 
needed can be made. This level of understanding is not 
a feature of all quantum computer candidates. As well 
as the long term goal of quantum computation, nearer 
term applications in quantum communication protocols 
appear possible. 
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